﻿// Farey Sequence POJ - 2478.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/POJ-2478#author=GPT_zh

对于任何整数n，其中n >= 2，Farey序列Fn是一组不可约有理数a/b，满足0 < a < b <= n且gcd(a,b) = 1，并按升序排列。前几个序列如下：
F2 = {1/2}
F3 = {1/3, 1/2, 2/3}
F4 = {1/4, 1/3, 1/2, 2/3, 3/4}
F5 = {1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5}

你的任务是计算Farey序列Fn中的项数。
输入
有多个测试用例。每个测试用例只有一行，包含一个正整数n (2 <= n <= 106)。测试用例之间没有空行。一行只包含一个0表示输入结束。
输出
对于每个测试用例，输出一行，包含N(n) ---- Farey序列Fn中的项数。
示例
2
3
4
5
0


1
3
5
9
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 